Regular Transformations of Data Words Through Origin Information
نویسندگان
چکیده
We introduce a class of transformations of finite data words generalizing the well-known class of regular finite string transformations described by MSO-definable transductions of finite strings. These transformations map input words to output words whereas our transformations handle data words where each position has a letter from a finite alphabet and a data value. Each data value appearing in the output has as origin a data value in the input. As is the case for regular transformations we show that our class of transformations has equivalent characterizations in terms of deterministic two-way and streaming string transducers.
منابع مشابه
Continuity of super- and sub-additive transformations of continuous functions
We prove a continuity inheritance property for super- and sub-additive transformations of non-negative continuous multivariate functions defined on the domain of all non-negative points and vanishing at the origin. As a corollary of this result we obtain that super- and sub-additive transformations of continuous aggregation functions are again continuous aggregation functions.
متن کاملHyperspectral Image Classification Based on the Fusion of the Features Generated by Sparse Representation Methods, Linear and Non-linear Transformations
The ability of recording the high resolution spectral signature of earth surface would be the most important feature of hyperspectral sensors. On the other hand, classification of hyperspectral imagery is known as one of the methods to extracting information from these remote sensing data sources. Despite the high potential of hyperspectral images in the information content point of view, there...
متن کاملNew Perspectives into Rhetorical Structure of Simile in the Poems of Bidel Dehlavi
Through a rhetorical system, poets’ and writers’ worldview is reflected in their literary works. One effective factor in forming or changing these viewpoints is the happenings and changes of the world poets dwell on different levels. Simile is an important structure in the rhetorical system. In this piece of research the writers have tried to show how structure of simile in Bidel reveals transf...
متن کاملRegular Transducer Expressions for Regular Transformations
Functional MSO transductions, deterministic two-way transducers, as well as streaming string transducers are all equivalent models for regular functions. In this paper, we show that every regular function, either on finite words or on infinite words, captured by a deterministic two-way transducer, can be described with a regular transducer expression (RTE). For infinite words, the transducer us...
متن کاملPredicting Marital Adjustment among Young Teaching Couples on the Basis of Differentiation from the Family of Origin and Parents’ Marital Satisfaction
Predicting Marital Adjustment among Young Teaching Couples on the Basis of Differentiation from the Family of Origin and Parents’ Marital Satisfaction M. Arefi, Ph.D. R. Rahimi D. Sheikh Esmaili, M.A. The aim of this study was to predict marital adjustment among young teaching couples based on differentiation from family of origin and parents' marital satisfaction. ...
متن کامل